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Abstract — Quantum codes are subspaces of the state space of 
a quantum system that are used to protect quantum information. 
Some common classes of quantum codes are stabilizer (or 
additive) codes, non-stabilizer (or non-additive) codes obtained 
from stabilizer codes, and Clifford codes. We analyze these in 
the framework of the Fourier inversion formula on a group 
algebra, the group in question being a subgroup of the error 
group considered. We study other possible code spaces that may 
be obtained via such an approach, obtaining codes that are the 
direct sums of translates of Clifford codes, and more general 
codes obtained from idempotents in the transform domain. We 
derive necessary and sufficient conditions for error detection 
by direct sums of translates of Clifford codes, and provide an 
example using an error group with non-Abelian index group. 

Keywords: quantum coding, representation theory, Fourier 
transform 

I. Introduction 

Quantum error control codes allow to protect the computa- 
tional state of a quantum computer against decoherence errors 
fl4l . The well-known classes of quantum codes, namely stabi- 
lizer or additive codes 0], J2), non-additive codes (obtained as 
sums of translates of additive codes |6), Q) and Clifford codes 
ifTZl . ff3l . fl4l . are constructed as subspaces of the Hilbert 
space of the quantum system under consideration. Another 
type of quantum coding is subsystem coding [3|, which we 
do not consider in this paper. Stabilizer codes are obtained in 
JT| as the joint +1 eigenspace of an Abelian subgroup of the 
error group on n qubits. They are obtained in [2] as a joint 
eigenspace of a normal Abelian subgroup of the error group 
on n qubits. Such codes have been generalized to error groups 
on higher dimensional systems (non-binary qudits) |@J, 0. 
The first true "non-additive" code with nontrivial minimum 
distance, a ((5,6,2)) code was discovered in J6). This code 
turned out to be the direct sum of translates of a [[5,0,3]] 
stabilizer code. Since its discovery, other such nonadditive 
codes have been constructed (D, ED, ED" ^ n G)' a f ramewol "k 
for non-additive code construction based on the inverse Fourier 
transform was developed, and some codes were constructed. 
Another class of codes, the Clifford codes, are obtained from 
normal subgroups of error groups, via images of the projector 
formulae (03), Theorem 1). We study these classes of codes in 
the context of the inverse Fourier transform. The contributions 
of this paper are: 
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• The most commonly used quantum codes are of two 
kinds: subspace codes J5) and subsystem codes 0. In this 
paper, we classify all subspace codes using the Fourier 
inversion approach. 

• We classify the error correcting properties of the direct- 
sums of translates of Clifford codes using the Fourier 
transform approach 

• The codes which have been commonly studied are all 
derivable from Clifford codes or direct sums of translates 
of Clifford codes. We show that this is equivalent to codes 
obtainable from Fourier inversion using transform domain 
values that are either zero or identity. We try to study 
codes that are obtainable via "non-invertible idempotents" 
in the transform domain; these have not been studied 
before. 

The remaining content of this paper is organised as follows: 
Section II introduces provides motivation for using introducing 
the Fourier transform in quantum coding. Section III (The 
Fourier Inversion Formula and Classes of Quantum Codes) 
introduces the Fourier transform and the inverse Fourier trans- 
form on a group algebra. This is related to some classes of 
quantum codes. In Section IV (Sums of Translates of Clifford 
Codes), we derive the necessary and sufficient conditions for 
error detection for a class of codes that are the direct sums 
of translates of Clifford codes. In Section V, we present an 
example code for a four-dimensional coding system (qudit.) 

The following notation is used in this paper: C denotes 
the complex numbers, d denotes the number of levels of 
each qudit. The state space of this qudit, C d , is denoted 
by H. n denotes the number of qudits in the system under 
consideration, U(d) denotes the group of unitary matrices of 
side d x d. E denotes the error group of n qudits under 
consideration, and CS denotes the group algebra of sums 
{Sses T s s\T s E C} for a group 5* in E. The set of irreducible 
representations of 5" over C, upto isomorphism, is denoted by 
R = {pi\i £ {1, • • • , k}}, and the set of irreducible characters 
of the group S is denoted by lir(S) = {Xpi |i 6 {1, . . . k}}. 
Given a character \ of S, we form the character \ g of S 
by conjugation: x g ( s ) = x(ff s 5 _1 )Vs G S, for a given 
g € E. The group of integers modulo n under addition is 
denoted by Z n . The group of automorphisms of a complex 



vector space W is denoted by GL(W). We denote the 2x2 
zero matrix by O2 and the 2x2 identity matrix by I2 when 

'0 1 ' 



required. X, Y and Z refer to the Pauli operators 



1 



respectively. Px, is the one- 



-n . 1 

1 ) and { -1 

dimensional projector onto the +1 eigenspace of X. Py_ is 
the one-dimensional projector onto the —i eigenspace of Y, 
etc. 

II. Background and Motivation 

Consider a quantum system with N levels. Let G be a group 
of order N 2 , with identity element 1. A nice error basis lfT31 
on H = C N is a set {p(g) E U(N)\g e G} such that: (i) 
p(l) is the identity matrix (ii) Trace(p(g)) = n8 g .i\/g G G 
(iii) p(g)p(h) = oj(g,h)p(gh) Mg,h e G with oj(g,h) € C. 
The group closure under multiplication of the nice error basis 
(alternatively, the w-covering of the nice error basis) is called 
the error group (or abstract error group) of the nice error basis 
1TT31 . The error group modulo the center is called the index 
group of the nice error basis. 

The nice error basis provides a unitary basis for tracking 
error amplitudes lITTl . and generalizes the prototypical Pauli 
basis (the set {/, X, Y, Z}). The group completion of the nice 
error basis, the error group, is required in all formulations of 
quantum coding in order to provide a means to construct a 
good code space. The center of the error group consists of 
multiples of identity. In quantum coding, the absolute phase 
(premultiplying complex number) of an error is insignificant. 
This is reflected in the index group, which reduces the errors 
modulo the phase. 

We fix a nice error basis on n qudits (the associated Hilbert 
space being H = C d "). We form the associated error group, 
E. We choose S a subgroup of E. The group algebra, CS is 
the set of formal sums {T = ^2 seS T s s}. 

A quantum code Q is a subspace of the state space H = 
C N . We now motivate the Fourier transform approach to the 
construction of quantum codes. H may be viewed as a module 
over the group algebra CS, where S as before is any subgroup 
of E. It is a well known consequence of Maschke's theorem 
flT~8l that every module over CS is a direct sum of irreducible 
modules. Hence H can be viewed as such a direct sum of 
irreducible modules over CS*. This motivates selection of the 
code space Q based on the decomposition into irreducible 
modules of H. Several classes of quantum codes, including 
additive and Clifford codes, ultimately take advantage of this 
decomposition. 

Modules are intimately related to the representation theory 
of groups. We recall the definition of a (complex, finite) group 
representation lfl"8l . If G is a group, then a representation of 
G is a homomorphism p : G —> GL(W) for some finite- 
dimensional complex vector space W. The representation 
space W may be viewed as a module over the group algebra 
CG. An irreducible representation of a group is defined as 
a representation of the group with no nontrivial invariant 
subspaces under the induced group action. It is easy to see 



that an irreducible representation is equivalent to saying that 
the representation space is an irreducible module over the 
group algebra. Associated to every group representation is a 
character, which is a map from the group into C. Irreducible 
representations afford irreducible characters. Further details of 
finite group representations and their characters can be found 
in 03. DS- 

We now recall the definition of the generalized Fourier 
transforms over a finite group, and the Fourier inversion 
formula, following |[T6l . ifTTl . We take the finite group to be 
a subgroup S of the error group E in the remainder of this 
paper. 

Say the irreducible representations of S are given by 
R = {pi} and let Irr(5)= {XpA denote the set of irreducible 
characters of S. 

Given a finite group S, let pi : S — > GL(Wi) 7 pi G R be 
the distinct irreducible representations of S, upto isomorphism, 
and set m = dim(Wi). Each isomorphism 



$ : CS 



©< 



(1) 



between the group algebra CS and the components C niXni 
(known as the Wedderburn components |T6|), is called a 
Fourier transform of the group S. A particular isomorphism 
is fixed by picking a system {pi, ...pk} of representatives of 
irreducible representations of S, and defining $ as the linear 
extension of the mapping s — > ©<=i Pi{ s )i s S S. 
The Fourier inversion formula ifPTl is given by: 



Ts = TcT Y n iTrace( Pl (s l ) 



(2) 



where rii = Trace(pi(l)) is the dimension of the repre- 
sentation p^ and (ai)ie{i,...fc} denotes the transform domain 
components. We note that each a, lies in C n * Xrii . 

This definition of the Fourier transform naturally includes 
the irreducible representations of the group in question. For the 
case of S a finite cyclic group (isomorphic to Z n ) we recover 
the familiar Discrete Fourier Transform. In quantum coding, 
the groups we deal with need not be cyclic, or even Abelian. 
A partial investigation of the use of the Fourier transform 
for quantum coding was performed in J7] for the case of S 
Abelian and non-normal in the error group (a "Gottesman" 
subgroup as defined by them.) We perform our study using 
the full generality of the Fourier transform. 

III. The Fourier Inversion Formula and the 
Classes of Quantum Codes 

We now study the inversion formula (2) and how it is 
related to quantum codes. Substituting the formula (2) into 
the expression T = ^2 se gT s s, we have: 



(3) 



We constrain a, £ C" iX,li such that af = a^. Since convo- 
lution in the group algebra maps to pointwise multiplication 




Q = All Quantum Codes 

A = Codes from Abelian, Non-Normal Subgroups of the 
Error Group 

B = Codes from Normal Subgroups of the Error Group 
C = Codes from Non-Abelian, Non-Normal Subgroups of 
the Error Group. 

1 = Gottesman Stabilizer Codes 

2 = Nonadditive Codes from Gottesman Stabilizer Codes 

3 = CRSS additive codes 

4 = Clifford Codes 

5 = Direct Sums of Translates of Clifford Codes 

6 = Codes from Idempotents in the Group Algebra of a 
Normal Subgroup of the Error Group 



Fig. 1. Venn diagram showing the classes of quantum codes obtainable by 
Fourier inversion 



in the transform domain, this allows us to find operators 
T G CS with T 2 = T. These T, being matrices, are projectors 
onto subspaces of the Hilbert space H, and hence represent 
quantum codes. 

We now study the projectors, or quantum codes, obtainable 
from Fourier inversion on different subgroups S of the error 
group E, with examples. The different classes are represented 
in Fig. 1. 

Class A: S an Abelian, non-normal subgroup of the error group 

Following 0, we assume the error group to have Abelian 
index group. We define a "Gottesman" subgroup of the error 
group to be an Abelian subgroup of E, not containing any 
non-trivial multiple of identity luI,uj ^ 1. In this case, S is 
not normal in E. Since all the irreducible representations of 
the Abelian group 5* are 1 -dimensional, and there are l^l of 
them 1171 . the transform domain components are specified by 
a vector A = (a,i)i £ s- If we choose A = (t\,i), we obtain 
from (2) the projector: 



Ti = 



1 

W\ 



This is the projector for the stabilizer code with stabilizer 
group S. This class of codes is represented by the set "1" in 



Fig. 1. The error correcting properties are characterized by the 
centralizer Z(S) of this group in E |fl~). The [[5,1,3]] perfect 
quantum error correcting code 11231 is an example of such a 
code. If we choose several equal to 1, it is possible to obtain 
codes that are the direct sums of translates of Image (Ti) Q. 
The ((5,6,2)) non-additive code of |4] may be constructed 
like this. Such codes are represented by set "2" in Fig 1. 

Class B: S a Normal Subgroup of the Error Group 

For S an Abelian, normal subgroup of the Pauli group for 
qubit systems, and a single ai taken as /, we obtain the codes 
of 0. (Set"3" in Fig. 1). In this case, not all the transform 
components ai yield nontrivial codes. We require the condition 
that xpi ( w -0 = w > which makes the character \pi yield the 
eigenvalue of the code space for each operator. In the language 
of Clifford theory, characters with x Pi (cj/) ^ u> are not 
irreducible constituents of the restriction of the representation 
of the error group E to S. 

For the case of S a normal (not necesarily Abelian) sub- 
group of the error group (not necessarily the Pauli group), and 
a single a,i = I such that P x is not 0, we obtain a Clifford 
code (Set "4" in Fig. 1). This is possibly a "true" Clifford code 
only if the index group of the error group is non-Abelian. If 
the index group of the error basis is Abelian, all the Clifford 
codes obtained are stabilizer codes fl4l . 

We now consider the following case: S a normal, not 
necessarily Abelian subgroup of E and more than one a; = /. 
For this case, from (2): 

T = E E j^n.Traceip^s- 1 )^) 
Pi eRseS ^ 

= E Y.jsi 71 ^ 3 ^ 3 

where \ Pi = Trace pi(s) is the irreducible character obtained 
from the irreducible representation pi of S. 
We know from representation theory that 



P. 



is the projector onto the irreducible component of the space 
C d associated with \ Pi G Irr(S). 
Hence, 



T 



E 

pi €LR,cii - 



(4) 



We assume without loss of generality that each P x is 
non-zero (this is equivalent to the condition that pi is an 
irreducible constituent of the restriction of the representation 
of E to S.) The projector T is a sum of projectors for Clifford 
codes related by translation (this is a consequence of Clifford's 
theorem fl4l . ff8l . which says that the x P4 are all related by 
conjugation.) This has been explored for Pauli groups, but not 
for error groups with non-Abelian index groups. We compute 
the error detection properties of such codes (set "5" in Fig. 



1) in the next section, and search for an example in the error 
groups EH. 

We proceed now to the most general case in class B (set 
"6" in Fig. 1). In this case, we choose of = at. The a, need 
not be constrained to {0,/}. For example, 



.4 



1 




and 



B 



0.5 
-0.5 



-0.5 
0.5 



are valid values of a; for a two-dimensional representation p^. 

Although Clifford codes have been studied, and their error 
correcting properties characterized, this is not true for codes 
from "non-invertible idempotents in the transform domain" 
(like A and B). In Ifl2l . mention is made of projectors obtained 
from "primitive orthogonal idempotents" of an irreducible 
character. These correspond to taking a single non-zero, 
and this a, having only a single diagonal element non-zero, 
and equal to 1 1121 . This results in a code-space that is strictly 
smaller than a Clifford code. Setting several a; of this format, 
one can obtain the span of several such spaces as a code space. 
Most generally, one can use the ai satisfying of = ai and not 
necessarily invertible, to obtain code spaces. However, none 
of these has been systematically studied in the literature. 

There are two cases to be considered: when the error group 
has Abelian index group, and when the error group has non- 
Abelian index group. An error group with Abelian index group 
forces set "4" to become set "3", and set "5" to become 
"direct sum of translates of additive codes" in Fig. 1. Using the 
most general idempotents in the transform domain, it may be 
possible to obtain new codes from error groups with Abelian 
index groups that are neither stabilizer codes nor the sums of 
their translates. We feel this justifies their further study. 

1) Error Group with Abelian Index Group: We look for 
codes in set "6" of Fig. 1 when the index group is Abelian. 
As no general theory exists for such codes, we performed 
computer search on a small (5-qubit) Pauli group. We chose 
our group 5* as follows: Set G to be the stabilizer group 
descibing the [[5, 1, 3]] perfect quantum error correcting code 
of l23l . Choose S to be the centralizer of G in E. S is normal 
in E, and has 80 irreducible representations, of which sixty- 
four are 1 -dimensional, and sixteen 2-dimensional. Only the 
2-dimensional representations contribute non-zero projectors, 
so we formed test sets loading transform values onto a subset 
of them. The values came from the set: 

L = {0 2 ,I 2 , P x+ , P x _ , P y +,Py-, Pz+ , Pz- } 

where Px+ denotes the 1 -dimensional projector onto the 
+1 eigenspace of the Pauli X operator, etc. We note that 
using Pz+ or Pz- in a single location ai gives the "primitive 
orthogonal idempotents" of lfl2l . Unlike the 1 -dimensional 
case, there is an infinity of possible transform components 
(1 or 2-dimensional projectors) yielding projectors in the 



group algebra. It is an open problem as to how to design 
the transform domain projectors in order to get a good code 
space. 

From our computer search, we observed that many, but not 
all, of the projectors in the group algebra CS are actually 
contained in CG where G is an Abelian subgroup of S. We 
denote such codes by A(S), i.e. codes that are obtainable 
from the group algebra of an Abelian subgroup of S. A(S) 
contains only stabilizer codes or sums of their translates. All 
the Clifford codes of S are in A(S). Some non-Clifford codes 
of S also turn up in A(S). For our test group S, and test 
transform components, the results are tabulated in Table 1 . We 
note that in this test-set, the codes outside A(S) have nontrivial 
detectable sets, but perform very poorly in terms of minimum 
distance. The Clifford codes of S are just stabilizer codes from 
Z(S) (03), Theorem 6), and have minimum distance 3, as 
expected. 

2) Error group with non- Abelian index group: We begin 
by presenting some examples of the use of (2) for obtaining 
projectors (or quantum codes). 

Example using non-invertible non-zero transform values 



A 



1 




Consider the error group on 4-level qudits, of size 32, with 
index group C 2 x D% lfl~3l . |2"TI . As demonstrated in 1131 . we 
can form the error group on one qudit and locate a normal 
subgroup within it that is isomorphic to a dihedral group with 
16 elements. This dihedral group has four one dimensional 
representations and three two dimensional representations over 
C 1171 . Taking the transform domain components to be 
(0, 0, 0, 0, A, O2, O2) where A is taken as above, we obtain the 
projector: 



T 






V 





0.5 


0.5i 





-0.5i 



0.5 



\ 



The one-dimensional image of T can detect all errors in E. 

Example using only invertible non-zero transform values 

Consider the same error group E on 4-level qudits, with 
index group C 2 x D$. We consider the same dihedral group 
of order 16 in E. Taking the transform domain components 
to be (0,0,0,0,/2,02,02) we obtain the following projector 
using the Fourier inversion formula: 



T = 



0.5 


-0.5i 






0.5 


0.5i 



0M 


0.5 






-0.5i 


0.5 



This is the same projector obtained in [13] using the tools 
of Clifford theory; it is the smallest example of a Clifford code 
that is not a stabilizer code. We have tabulated all the projec- 
tors available from non- Abelian normal subgroups of this error 



group in Tables II- VIII. The transform values are taken from 
the same set L = {0 2 , 1 2 , P x +, P X -, Py+, Py-, Pz+, Pz-}. 
Hence, the tables include codes obtained using only the set 
{0, /}, using only noninvertible non-zero transform values 
(like Pz + ) and using a combination of invertible and non- 
invertible non-zero values in the transform domain. In making 
this table, we have considered only those transform com- 
ponents that contribute non-zero projectors (i.e. transform 
components corresponding to the irreducible constituents.) 
Similar tables can be generated for the other error groups in 

ED. 

IV. Sums of Translates of Clifford Codes 

We assume henceforth that <2j G {0,/}. For this restricted 
case, we have seen (4) that: 

Pi eR,ai = l 

where ^ 

is the projector onto the irreducible component of the space 
C d ® associated with Xpi S Irr(S). 

The code becomes a sum of translates of Clifford codes, for 
the dj chosen as above. We now treat the error detection 
properties of such codes. We assume without loss of generality 
that each P x is non-zero (this is equivalent to the condition 
that pi is an irreducible constituent of the restriction of the 
representation of E to S.) 

The projector T is a sum of projectors for Clifford codes. 
By Clifford's theorem [T8], the characters of the irreducible 
constitutents of the representation of S are related by conju- 
gation. 

We can rewrite (4) as T = P Xl + P X2 + . . . + P Xt . Then, 
Clifford's theorem says that: 

hi 

Xt = Xi 

for some hi € E. Here x h ( s ) = xi^sh^ 1 ) for some h G E. 
We define the set B = {hi}. We denote the image of the space 
P X1 by W, and the translates of W by hW, heB. The hW 
are the images of the P x h . We denote the quasikernel of hW 
by Z{hW), and the inertia subgroup of W by T(W) fl4l . 
If W is obtained as the image of the projector P x , we can 
compute the inertia group from the character \. We denote 
this as T(x). 

Error detection properties of direct sums of translates of 
Clifford codes 

We focus on error detection conditions for these codes. The 
error detection conditions for a quantum code 0121 state that 
an error g can be detected by a code with projector T if, and 
only if: 

TgT = ct>(g)T 

for some cf>(g) g C. We consider three separate cases of 
geE. 



Case 1: g G HZ(hW): We recall the definition of T(W) 
and Z(W), the inertia subgroup and quasikernel lfT4l of the 
Clifford code W: 

T(W) = {g e E\gW=W} 

Z(W) is defined to be the set of elements that act on the 
Clifford code Q by scalar multiplication: 

Z(W) = {g G T(W)\3X G CVw G Q,gv = Xv} 

In this case, g acts by scalar multiplication on each space 
hW. We have: 

TgT = g.g-'TgT = g^ 1 ]T P x ng)T 

heB 

= f)TT = gT 9 p x h 
heB 

= Y J ^ 9 {h)p xh = mY. p x* 

heB 

Equating the two sides, a necessary and sufficient condition 
for error detection is: 

V/i G B, X g (h) = constant = <j)(g) 

It can be shown that this is a generalization of the first error 
correcting condition of [7 | (though the subgroup S taken there 
is a Gottesman subgroup, and not normal in the error group.) 

Case 2: g £ S: In this case, 

TgT = g.g-'TgT 
= g.g- 1 (J2 P x*)9-T 

heB 

= -9- E P x h <> T 

= <£(<?). E P X H 
heB 

We note that in the group algebra CE, the LHS and RHS 
of the above equation have disjoint support, and hence, both 
sides must be zero for the error detection condition to hold. 

E P x hg - T = Z~Z P x h9 ■ E P x h ' 

heB heB h'eB 

= E P X hg - P X h' 
h,h'eB 

^ ] [x 'iX ^ P x h ' 

hJi'eB 

It is helpful to view the last step of the above equation in the 
transform domain. A necessary and sufficient condition for 
both sides of the equation to be zero is: 

lx h9 ,X h '} =0Vh,ti EB 

Case 3:g G S,g £ DZ(hW): We note that S is a subgroup 
of the inertia groups T(x' l ),V/i G B. We are therefore 



considering elements of the inertia groups that do not act by 
scalar multiplication on the code space. As showed in |[T4l . 
such errors cannot be detected by Clifford codes, hence cannot 
be detected by direct sums of Clifford codes either. 



V. Example of sums of translates of Clifford 
codes 

It is hard to find non-trivial examples of direct sums of 
translates of Clifford codes, as all the non-additive Clifford 
codes known to us consist of coding on a single qudit IPT31 . 
11201 . Hence the number of dimensions available for packing in 
translates is less. We consult |20 : ( for the following example. It 
may be noted that the only other possibility of a direct sum of 
Clifford codes in this table is the sum of two 2-dimensional 
Clifford codes in a 6-dimensional space, or the sum of two 
3-dimensional Clifford codes in a 9-dimensional space. Both 
of these yield trivial detectable sets, however. 



Example: 2 dimensional projectors in 8 dimensional space 

We consider coding using n = l,d = 8. We use the error 
basis E with non-Abelian index group SmallGroup(64,10) 
||2T1 . A normal, non-Abelian subgroup S is obtained in E 
of size 32, and yields four projectors of dimension 2 each. 
We take the code C to be the sum of the images of two of 
these projectors, Pi and P 2 . 



P = 



P, 



1 
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For the code with projector P = Pi + P2 (a direct sum 
of Clifford codes), we computed the detectable set using the 
computer algebra package GAP |fl9l . This is a 68-element 
subset of the 128-element E. We verified manually that the 
error-detection conditions previously mentioned hold true. 
Examples of the three classes of errors from the error group 
are: 
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We have chosen ei,e2 and e 3 corresponding to cases (1), 
(2) and (3) of the analysis for error detection. That is, ei G 
f| Z(hW), e 2 £S and e 3 <E S, e 3 £ f| Z(hW). It is possible 
to verify that these errors are detectable, detectable and not 
detectable by the code with projector Pi + P 2 , respectively 

VI. Conclusion 

We have analyzed some well-known classes of quantum 
codes (stabilizer or additive codes, non-additive sums of trans- 
lates of stabilizer codes, and Clifford codes) in the framework 
of the Fourier transform. We have analyzed the direct sums 
of translates of Clifford codes that also result from this 
framework, and produced an example using Clifford codes 
from an error group with non-Abelian index group, for which 
detectability conditions were verified. 

A case we have not covered in this paper is: analysis of 
the Fourier inversion on a non-normal, non-Abelian subgroup 
of an error group with non-Abelian index group (class C 
in Fig. 1.) Such subgroups S of E are sporadic and the 
error detection properties of the code spaces obtained are not 
easily characterized. One reason for this is that there is no 
equivalent of Clifford's theorem that will tell exactly how the 
ambient space C d8 " will split as a CS module. For example, 
in the error group on one qudit with non-Abelian index group 
SmallGroup(36,13), a non-Abelian, non-normal subgroup S 
exists that yields a 4-dimensional projector. However, the 
entire space itself being only 6-dimensional, we see that the 
error group no longer acts transitively on the invariant spaces 



of S, and a general characterization of error detection becomes 
hard. 

It is an open problem to generalize the results of this paper 
to Operator Quantum Error Correction [3) and express that 
form of coding in the framework of the Fourier transform. 
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2 


2 


Py + ,0 2 


1 


32 


P Y+ J 2 


3 


2 


Py Pz 


2 


2 


Py ,Pz 


2 


2 


Py Px 

T Y +' 1 x + 


2 


2 


P Y+ ,p x _ 


2 


2 


Pv Pv 

1 r +' J Y + 


2 


12 


P Y+ ,P Y _ 


2 


20 


Py ,0 2 


1 


32 


Py ,h 


3 


2 


Py ,Pz, 


2 


2 


Py_,Pz_ 


2 


2 


Py_,Px + 


2 


2 


Py_,Px_ 


2 


2 


Py_,Py + 


2 


20 


Py_ ,iV_ 


2 
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